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Description 
Technical Field 

[0001 J The present invention relates to package track- 
ing systems, and more particularly relates to systems 
tor automatically reading and decoding package infor- 
mation such as machine readable codes and alphanu- 
meric destination information. 

Background of the Invention 

[0002] Small package delivery companies such as the 
assignee of the present invention may handle as many 
as several million packages each day. In order to 
improve the efficiency and accuracy with which this vol- 
ume of packages is handled, these companies increas- 
ingly rely on automated package sorting and routing 
facilities. Small package delivery companies also desire 
to obtain package related information in order to better 
manage their operations and to provide a variety of 
shipping related information to their customers. 
[0003] The process of sorting and tracking packages 
as they proceed through a package transportation sys- 
tem requires that each package bear two types of infor- 
mation. First, each package must provide a destination 
address. Second, each package must include a tracking 
number that uniquely identif ies il from other packages in 
the system. 

[0004] The destination address is required in order for 
the package delivery company to know where the pack- 
age is going. The destination address, which includes 
alphanumeric text, is typically written on the package or 
printed on a label that is affixed to the package. For 
addresses in the United States, the destination address 
includes a street address, city, state and zip code. 
[0005] The tracking number, which consists of a series 
of alphanumeric characters, uniquely identifies each 
package in the package transportation system In most 
cases, the tracking number is affixed to the package in 
the form of a machine readable code or symbol such as 
a bar code. The machine readable code is read by elec- 
tronic code readers at various points in the transporta- 
tion system This allows the package delivery company 
to monitor the movement of each package through its 
system and to provide customers with information per- 
taining to the status and location of each package. 
[0006] The importance of collecting package related 
data has led to the development of a variety of devices 
tor reading bar codes and other machine readable 
codes. These devices include hand held readers used 
by employees when they pick up or deliver packages, 
and over-the-belt cameras that are mounted over con- 
veyor belts in order to read machine readable codes as 
the packages move through the delivery company's ter- 
minal facilities. 

[0007] U.S. Patent No. 4,832.204 describes a pack- 
age handling and sorting system in which an operator 



uses a bar code scanner to scan the bar coded package 
identrfication number. The operator also weighs the 
package and reads the destination address, and keys 
this data into a terminal, where it is stored along with the 

5 identrfication data. In subsequent sorting operations, 
the bar code scanners scan the bar code and use the 
identification data to access the database and deter- 
mine the destination of the package. U S Patent No. 
4,776,464 describes an article handling system that 

to uses a camera to capture an image ol package labels 
[0008] In some cases, shippers may also print and 
affix labels including two-dimensional machine readable 
codes that include both package identification informa- 
tion and destination address information. These dense 

75 codes are read by over-the-bert cameras and the infor- 
mation is used to track and sort the package. However, 
for packages that enter the delivery company's system 
without such labels, there is no efficient, automatic way 
to prepare such labels and affix them to packages. 

20 [0009] Optical character recognition (OCR) technol- 
ogy has also improved to the point where it is feasible to 
automatically read and decode printed destination 
address data. The assignee of the present invention 
has developed over-the-belt camera systems that can 

25 be used to capture and decode bar codes and text as 
packages travel beneath the camera on a conveyor bett. 
The ability to read and decode destination address data 
is uselul because it facilitates automatic sorting and 
routing of packages in the delivery system. 

so [0010] Although OCR systems are becoming more 
common, there are often difficulties associated with 
decoding data from packages moving on a conveyor 
belt at a high rate of speed Current bar code decoding 
techniques provide for using a variety of algorithms for 

35 scanning an image and locating and decoding a bar 
code These techniques are very accurate, in part 
because of the use of checksums and other techniques 
to ensure the reliability of the bar code decoding proc- 
ess. OCR techniques typically apply a variety ol decode 

40 algorithms to a string of text in order to accurately 
decode the text However, there remains the possibility 
that the address data may be improperly decoded. Fur- 
thermore, it is difficult to detect an improperly decoded 
address because OCR decoding does not employ 

<*5 checksums and other techniques that are available to 
verify the accuracy of machine readable codes. 
[0011 ] Therefore, there is a need in the art for a sys- 
tem that reads and decodes bar codes and text, and 
which verilies the accuracy o( the destination address 

so data. Furthermore, there is a need for a system lhal pro- 
vides a method for correcting improperly decoded des- 
tination address data, and for combining the destination 
address data and the decoded bar code data to form a 
unified package record, which may be used to track and 

55 sort the package as it moves through the package deliv- 
ery system 
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[0012] The invention seeks to provide a system that 
reads and decodes all relevant package data from a 
package, and that provides a unified package record s 
including relevant package data. 
[0013] In accordance with the invention, this object is 
accomplished in a method tor reading and combining 
package information from a package that includes first 
and second information indicia. The method includes 10 
capturing an electronic image of the package, including 
the first and second information indicia. The machine 
readable first information indicia is automatically located 
and decoded to provide package identification data. 
The alphanumeric second information indicia is auto- J5 
matically located and decoded to provide package des- 
tination data. The package identification and destination 
data are then combined to form a unified package 
record. The unified package record may be stored in a 
database or printed on a label in the form of a machine so 
readable third information indicia and affixed to the 
package. 

[0014] Furthermore, this object is accomplished in a 
system as defined in claim 9. A prefered embodiment of 
the invention provides a method for reading and verify- 2s 
ing package information from a package. This method is 
further characterized by verifying the decoded package 
destination data to determine whether it is valid If not, 
at least a portion of the electronic image is displayed on 
a workstation, and a manually entered package destina- so 
tion data is then received from an operator at the work- 
station The unified package record includes the 
package identification data and the manually entered 
package destination data. 

[0015] A system and method tor reading package 35 
information formed in accordance with the invention has 
a number of advantages. A package bears at least one 
label that includes information indicia such as a destina- 
tion address and a machine readable symbol (for exam- 
ple, a bar code or two-dimensional dense code) bearing 40 
a package identification number. As packages move 
along a conveyor belt, an image of each package is cap- 
tured and the indicia are decoded. The decoded desti- 
nation address may be validated by checking a 
database of valid addresses. It the decoded address is 45 
invalid, an image of the address is displayed on an 
image display workstation, and an operator enters the 
correct destination address. The symbol data and desti- 
nation address are combined to form a unified package 
record, which may be used to sort and track the pack- so 
age. The unified package record may be stored in a 
database or printed on a label in the form of another 
machine readable information indicia and affixed to the 
package. 

56 



Brief Description of the Drawings 
[0016] 

Fig. 1 is a block diagram of a system for reading 
package information in accordance with the present 
invention. 

Fig. 2 is a diagram of a parcel including a fluores- 
cent ink fiduciary mark located within the destina- 
tion address block of the parcel. 
Fig. 3 is a flow diagram of the process for reading 
package information carried out by the system of 
Fig. 1. 

Fig. 4 is a flow diagram of the preferred method for 
processing image data provided by the imaging 
system that forms a part ol the system of Fig. 1. 
Fig. 5 is a flow diagram of the preferred method for 
correcting incorrectly decoded destination address 
data. 

Detailed Description of the Preferred Embodiment 

[0017] The present invention provides a novel system 
and method for reading package information. Generally 
described, the syslem includes an imaging system that 
provides a digital image of a surface of a package that is 
moving on a conveyor belt. The image includes a bar 
code and destination address that are provided on the 
package surface. A label decoding system processes 
the image from the imaging system and decodes the 
bar code and the destination address data. The destina- 
tion address data is validated by checking the address 
against the United States Postal Service's ZIP+4 data- 
base, which contains all of the valid addresses in the 
United States. If the destination address was decoded 
incorrectly, the portion of the image that includes the 
destination address is displayed on an image display 
workstation, along with a list of possible addresses from 
the database. An operator reads the destination 
address data from the display and manually enters it 
into the computer terminal or selects the correct 
address from a displayed list ol possible addresses. 
After the destination address has been validated or 
manually entered, the bar code data and destination 
address data are combined to form a unified package 
record, which provides efficient means for automatically 
tracking and sorting packages. This data may be stored 
in a database or printed on labels and affixed to the 
package. 

[0018] Before descrtoing the present invention in addi- 
tional detail, it is useful to discuss the nomenclature of 
the specification. Portions of the detailed description 
that follows are represented largely in terms of proc- 
esses and symbolic representations of operations per- 
formed by computer corrponents. including a central 
processing unit (CPU), memory storage devices for the 
CPU, and connected display devices. These operations 
include the manipulation of data by the CPU and the 
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maintenance of these data within data structures resi- 
dent in one or more of the memory storage devices. The 
symbolic representations are the means used by those 
skilled in the art of computer pfogramming and compu- 
ter construction to most effectively convey teachings 
and discoveries to others skilled in the art. 
[0019] For the purposes ot this discussion, a process 
or portions thereof may be generally conceived to be a 
sequence of computer- executed steps leading to a 
desired result These steps generally require physical 
manipulations of physical quantities. Usually, though not 
necessarily, these quantities take the form of electrical, 
magnetic, or optical signals capable of being stored, 
transferred, combined, compared, or otherwise manipu- 
lated. It is conventional tor those skilled in the art to refer 
to these signals as bits, values, elements, symbols, 
characters, terms, objects, numbers, records, files or 
the like. It should be kept in mind, however, that these 
and similar terms should be associated with appropriate 
physical quantities tor computer operations, and that 
these terms are merely conventional labels applied to 
physical quantities that exist within and during operation 
of the computer. 

[0020] It should also be understood that manipulations 
within the computer are often referred to in terms such 
as adding, comparing, moving, etc. which are often 
associated with manual operations performed by a 
human operator. In most cases, it will be apparent that 
these steps are performed by a computer without 
requiring input from an operator. In some cases, the 
operations described herein are machine operations 
performed in conjunction with a human operator that 
interacts with the computer The machines used for per- 
forming the operation of the present invention include 
general purpose digital computers or other similar com- 
puting devices. 

[0021] In addition, it should be understood that no par- 
ticular programming language is provided, and that the 
programs, processes, methods, etc described herein 
are not limited to any particular computer or apparatus. 
Those skilled in the art will appreciate that there are 
many computers and operating systems which may be 
used in practicing the instant invention and therefore no 
detailed computer program could be provided which 
would be applicable to these many different systems 
Each user of a particular computer or operating system 
will be aware of the program modules and tools thai are 
most appropriate for that user's needs and purposes. 
[0022] Referring now the drawings, in which like 
numerals represent like elements throughout the sev- 
eral figures, the present invention will be described. 

The System for Reading Package Information 

[0023] Rg 1 illustrates a system 10 for reading and 
decoding package information as packages travel on a 
conveyor belt The system 10 includes an imaging sys- 
tem 12 and a label decoding system 14. Generally 



described, the prelerred imaging system 12 is a two- 
camera system that includes a high resolution over -the- 
bell (OTB) camera 16 and a fiduciary, mark detector 24, 
which includes the second camera. The high resolution 

5 OTB camera 16 and fiduciary mark detector 24 are 
mounted above a conveyor belt 18 that carries pack- 
ages 20a-c in the direction of arrow 22 Together, the 
high resolution OTB camera 16 and fiduciary mark 
detector 24 ascertain the position and orientation of a 

to fluorescent ink fiduciary mark located within a destina- 
tion address block on the surface of a package, capture 
an image of the top surface of the package, and provide 
the image and the location and orientation of the fiduci- 
ary mark to the label decoding system 14. The label 

75 decoding system 14 includes general purpose and high 
performance computers and data storage facilities. The 
label decoding system 14 is connected to an image 
server 29, which is connected to at least one image dis- 
play workstation 30a-c. and to a label printer 32. The 

20 label decoding system 1 4 locates and decodes machine 
readable package identification data (e.g., a bar code) 
and destination address data contained in the image. 
This package identification data and destination 
address data are combined to form a unified package 

25 record, which may be stored in a database or printed in 
machine readable torm on a label and affixed to the 
package. 

[0024] Fig. 2 illustrates the top surface 34 of a pack- 
age 20 that is processed by the preferred system 10. 

w The top surface 34 of each package 20 includes pack- 
age tracking information in the form of a machine read- 
able cede or symbol such as a bar code 36. The 
package tracking information represented by the bar 
code uniquely identifies the package and distinguishes 

35 it fTom the other packages in the delivery system The 
top surface of the package also includes a destination 
address 38, which typically consists of alphanumeric 
text arranged in two or more lines The destination 
address 38 is located in an area referred to as the des- 

40 tination address block 40. A fiduciary mark such as flu- 
orescent ink fiduciary mark 42 is located approximately 
in the center ot the destination address block 40 in the 
same area as the text defining the destination address. 
The fiduciary mark 42 is applied to the destination 

45 address block 40 by the shipper or by an agent of the 
small package delivery company. This may be accom- 
plished by using a rubber stamp in the shape of the 
desired fiduciary mark to apply fluorescent ink to the 
package surface. Those skilled in the art will appreciate 

so that other types of fiduciary marks may be used. 

[0025] Referring again to Fig. 1 , the components and 
operation of the imaging system 12 and the label decod- 
ing system 14 will be described in additional detail. In 
addition to the high resolution OTB camera 16 and fidu- 

se ciary mark detector 24, the imaging system 12 includes 
a package height sensor 26, and an illumination source 
28. As packages are transported by the conveyor belt 
18 the packages 20a-c first pass under the fiduciary 
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mark detector 24, which detects a fiduciary mark in 
order to determine the location and orientation of the 
destination address block. The package height sensor 
26 is a commercially available light curtain, and is used 
to determined the height of the package before it 
passes beneath the high resolution OTB camera 16. 
The height information from the height sensor 26 is 
used by the high resolution camera's focusing system. 
This permits the high resolution camera 16 to accurately 
focus on the top surface of the package 20c as it moves 
beneath the camera. The illumination source 28 illumi- 
nates the top surface of the package 20c as it passes 
beneath the high resolution camera 16. The location 
and orientation information are provided to the label 
decoding system 14 along with the image from the high 
resolution camera 16. 

[0026] The conveyor belt system is used to transport 
packages through a terminal facility In the preferred 
system 10, the conveyor bett 18 is 16 inches wide and 
carries up to 3,600 packages per hour while moving at a 
rate of up to 100 feet per minute. The packages 20a-c 
vary in height and may be arbitrarily oriented on the 
conveyor belt 18. The conveyor belt 18 moves each 
package beneath the fiduciary mark detector 24 and 
high resolution camera 16 in single file, and with some 
amount of space between them. The packages are sep- 
arated by a device known as a singulator. A suitable sin- 
gulator is described in U.S. Patent No 5,372,238 to 
Bonnet , entitled 'Method and Apparatus for Singulariz- 
ing Objects " 

[0027] The conveyor belt 18 includes a belt encoder 
44 that is used to determine the speed and position the 
associated conveyor belt Those skilled in the art will 
appreciate that the speed and position ol the conveyor 
are needed in order to synchronize the posrtion of the 
fiduciary mark, the package height information, and the 
posrtion of the package as rt passes beneath the high 
resolution camera 16 The belt encoder supplies a sig- 
nal indicating the speed of the conveyor 1 8 to the f duci- 
ary mark detector 24 and the high resolution camera 16. 
The signal from the encoder is used to produce a line 
clock signal that is used to trigger cycles of the fiduciary 
mark detector's low resolution camera (i.e.. exposures 
of the line of CCD pixels comprising the low resolution 
camera). Each cycle captures a row of the image of the 
surface of a parcel as it moves past the fiduciary mark 
detector 24. The belt encoder 44 is selected to provide 
a pulse for each cycle of the high resolution camera 16. 
Those skilled in the art will appreciate that trie signal 
from the encoder allows the line images captured by the 
fiduciary mark detector 24 and high resolution camera 
16 to be assembled by the label decoding system 14 
into two-dimensional images with the correct aspect 
ratios. A more detailed description of the interaction 
between an OTB camera, conveyor belt, height informa- 
tion processor, and beft encoder is provided in U S Pat- 
ent No. 5.291,564 to Shah , entitled "System and 
Method for Acquiring an Optical Target" which is incor- 



porated herein by reference 

[0028] A suitable fiduciary mark detector is described 
in pending U.S. Application No. 08/419,176, filed April 
10, 1995, and entitled "Method for Locating the Position 
5 and Orientation of a Fiduciary Mark,' which is assigned 
to the assignee of the present invention and is incorpo- 
rated herein by reference The fiduciary mark detector 
24 includes a low resolution CCD camera, a video proc- 
essor, and an ultraviolet light source for illuminating the 
10 fluorescent ink thai forms the fiduciary mark. The con- 
veyor bell 18 moves a package 20a through the field of 
view of the low resolution CCD camera. The video proc- 
essor controls the operation of the low resolution cam- 
era and sequentially transmits a one-brt (i.e., 
;5 black/white) video signal corresponding to the image 
captured by the low resolution camera to the label 
decoding system 14 The preferred low resolution cam- 
era is a low resolution, monochrome, 256 pixel line-scan 
type camera such as a Thompson TH7806A or 
20 TH7991D. The ultraviolet light source illuminates the 
package 20a as it is conveyed through the viewing area 
of the low resolution camera, which captures an image 
of the surface ol the package 20a. The low resolution 
camera is fitted with a commercially available optical ti- 
ps ter that transmits yellow/green light such as that emitted 
by fluorescent ink exposed to ultraviolet light and atten- 
uates light in other portions of the visible spectrum. The 
low resolution camera is thus configured to be respon- 
sive to the yellow/green light emitted by the illuminated 
30 fiduciary mark, and not to the other indicia found on the 
package surface. More specifically, the optical filter 
causes the low resolution camera to be responsive to 
the yellow/green light emitted from the commercially 
available National Ink No. 35 -48- J (Fluorescent Yellow) 
35 in response to ultraviolet light 

[0029] Referring again to Fig 2, the preferred fiduciary 
mark 42 will be described in additional detail. The pre- 
ferred fiduciary mark 42 comprises two fluorescent non- 
overlapping circles of different diameter As used 
40 herein, a circle means either an annulus or the area 
bounded by an annulus. The fiduciary mark 42 includes 
a large circle and a small circle oriented such that a vec- 
tor from the center of large circle to the center ol the 
small circle is oriented approximately in the same direc- 
ts tion as underlying text of the destination address 38. 
The posrtion ol the fiduciary mark 42 is defined to be the 
mid-point ol the vector. It will be clear to those skilled in 
the art that alternative embodiments might include 
locating the fiduciary mark elsewhere on the parcel in a 
so known relation to a text bearing area, or in a different 
known relationship to the underlying text. The fiduciary 
mark 42 is typically applied to a parcel using a conven- 
tionaJ rubber stamp and fluorescent ink after the desti- 
nation address 38 has been affixed to the parcel, ft will 
56 be appreciated that the fiduciary mark 42 might be car- 
ried on a label, preprinted upon the parcel, or might be 
carried upon a transparent envelope into which an 
address label is placed 
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[0030] For the preferred fiduciary mark 42, the diame 
ler of the large circle is approximately 3/4 of an inch, the 
diameter of the small circle is approximately 7/1 6 of an 
inch, and the distance separating them is approximately 
1/4 ot an inch. It is noted that a limit is imposed upon the 
size of tine fiduciary mark 42 by the resolution of the low 
resolution camera that forms a part of the fiduciary mark 
detector 24. For example, the fiduciary mark 42 may be 
made smaller rf the low resolution camera has a higher 
resolution, and the resolution of camera may be 
reduced if the fiduciary mark is made larger. 
[0031] Those skilled in the art will appreciate that a 
fiduciary mark can be any mark that identifies the loca- 
tion of the destination address and that the preferred 
fidudary mark comprising two circles is simply one of a 
variety of possible choices. Those skilled in the art will 
also appreciate that although the preferred fiduciary 
mark indicates the location and orientation of the desti- 
nation address it is possible 1o use a fiduciary mark that 
indicates onty location. In such a case, the orientation 
would be determined by applying an appropriate 
processing technique to the image of the destination 
address block. 

[0032] The preferred system 1 0 also defines a region 
of interest defined with respect to the fiduciary mark 42. 
The region of interest is defined in terms of the high res- 
olution camera to be a 1k by Ik square (i.e., 1 t 024pixets 
by 1,024 pixels, which is equivalent to approximately 
four inches by tour inches) centered on the defined posi- 
tion of the fiduciary mark 42 The label decoding system 
14 determines the position and orientation of the fiduci- 
ary mark 42 and defines the region of interest with 
respect to the position of the fiduciary mark 42 The 
label decoding system then creates and stores a high 
resolution text image within the region of interest from 
the data captured by the high resolution camera 16 in 
this manner, only a relatively small portion of the data 
captured by the high resolution camera 16 is processed 
in order to decode the destination address data 
[0033] The package height sensor 26 is a commer- 
cially available light curtain, and is used to determined 
the height of the package before it passes beneath the 
high resolution OTB camera 16. The height information 
from the height sensor 26 is used by the high resolution 
camera's focusing system 

[0034] The preferred illumination source 28 includes 
an unsymmetrical etlipticaJ reflector. The ret lector is 
shaped by first and second elliptical surfaces. The first 
and second elliptical surfaces share a common first 
locus. aJong which the light source is located. The first 
and second elliptical surfaces have different second 
loci Thus, half of the elliptical surface concentrates the 
light at one level and the other half concentrates the 
light at a second level. Together, the first and second 
elliptical surfaces develop intense illumination between 
their respective second focal axes. 
[0035] The high resolution camera 16 is preferably a 
monochrome, 4,096 pixel line-scan type camera such 



as one using a Kodak KLI-5001 CCD chip. Each pixel 
measures approximately 7 microns x 7 microns. The 
CCD array is sutlici entry wide to scan the entire width of 
the conveyor belt. The image of the package is captured 

5 one "slice" at a time as the package moves beneath the 
camera. The high resolution camera 16 transmits an 
eight-bit gray-scale video signal corresponding to the 
captured image to the label decoding system 14 Illumi- 
nation source 28 provides bright white light in order to 

, 0 illuminate the package as it is conveyed through the 
viewing area ot the high resolution camera 16. which 
captures an image of the surface ol a package. The high 
resolution camera 16 is responsive to a gray-scale light 
pattern such as that reflected by black ink text on the 

15 surface of the package 20c. The high resolution camera 
16 is relatively unresponsive to light such as that 
reflected by fluorescent ink when illuminated by white 
light. More specifically, the commercially available 
National Ink No 35-48-1 (Fluorescent Yellow) is sub- 

20 stantially invisible to the high resolution camera 16 
when illuminated by the white light source 28 
[0036] Suitable high resolution camera systems are 
described in U.S. Patent Nos. 5,327,171 to Smith etai, 
entitled "Camera System Optics" ("the 171 patent"), 

25 and 5,308,960 to Smith et a/., entitled "Combined Cam- 
era System," and in allowed U.S. Application No. 
08/292,400, filed August 18, 1994, entitled "Optical Path 
Equalizer" ("the Optical Path Equalizer application'*}, all 
of which are assigned to the assignee of the present 

30 invention and incorporated herein by reference. 

[0037] The '1 71 patent describes an OTB camera sys- 
tem for capturing images of packages as they move 
beneath the camera on a conveyor belt The system 
described in the '171 patent includes an illumination 

35 source, a belt encoder for determining the speed and 
position of the conveyor belt, and a processing subsys- 
tem thai searches for a number of different acquisition 
targets. 

[0038] The Optical Path Equalizer application 

40 describes an OTB camera with an optical system that 
equalizes the path between the OTB camera and the 
package located beneath the camera This allows the 
camera to accurately focus on the package surface 
regardless of the package's height and also maintains 

« an approximately constant image size regardless of the 
height of the package. The optics assembly includes a 
pair ot movable mirrors and an array of fixed mirrors. 
The movable mirror are mounted on pivol pins and are 
rotated by one or more actuators. The array of fixed mir- 

50 rors includes a plurality ol mirrors positioned at increas- 
ing distances from the movable mirrors as to provide a 
plurality ol different optical path lengths between the 
camera and the package surface. The Optical Path 
Equalizer application also describes the use of a height 

56 sensing device such as a commercially available light 
curtain. The data from the height sensing device is used 
to determine the optical path length ol the variable opti- 
cal subsystem. 
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[0039] The label decoding system 14 processes the 
data provided by the imaging system 12. The label 
decoding system 14 includes input/output devices tor 
receiving data from the fiduciary mark detector 24 and 
the high resolution camera 16. The label decoding sys- 5 
tem includes both general purpose computers and high 
performance computers. The high performance com- 
puters, such as Adaptive Solutions CNAPS processor 
and Imaging Technologies 150/40 processor, are used 
to run that OCR algorithms that are used to decode the w 
alphanumeric destination address data. The general 
purpose computers, such as Heurikon Nitro 60 and 
Heurihon HKV4D computers, are used to process the 
location and orientation dala Irom the fiduciary mark 
detector 24 and to decode detect and decode the bar 15 
code that includes the package tracking information 
The label decoding system includes storage devices 
such as memory, disk drives and tape drives. The label 
decoding system may also be connected to other com- 
puting equipment that is used for package tracking, bill- 20 
ing, etc. 

10040] The label decoding system 14 is connected to 
a image server 29. which is connected to a network that 
includes a plurality of image display workstations 30a-c. 
II the label decoding system is unable to verify a 2s 
decoded destination address by reference to the U.S. 
Postal Service's ZIP+4 database, the system 10 dis- 
plays the destination address image on one of the 
image display workstations 30a c, where it is viewed by 
an operator The displayed destination address image is 30 
accompanied by the closest addresses from the data- 
base The operator than reads Ihe address on the dis- 
play and manually enters the conect address or selects 
the correct address from the list of the closest 
addresses Thus, the image display workstation must 35 
include a display, a processor, input means such as a 
keyboard, and input/output means for communication 
data to and from the label decoding system. The pre- 
ferred image display workstations 30a-c are IBM com- 
patible personal computers based on Intel *o 
Corporation's PENTIUM processor and running Micro- 
soft Corporations WINDOWS NT operating system. 
Those skilled in the art wit! appreciate that the image 
display workstations may include any computer imaging 
system or other computer image processor capable of 45 
receiving and processing pixel images and other infor- 
mation at high rates of speed, and that the number of 
such image display workstations used in a facility will 
depend on the volume of packages moving through the 
system and various other factors. Those skilled in the so 
art will also appreciate that the image server 29 may be 
any computer or network server capable of being con- 
nected to the image display workstations and capable of 
transferring and processing pixel images at high rates of 
speed. w 
[0041 ] The label decoding system is also connected 
to at least one label printer 32 As mentioned briefly 
above, the decoded package identification information 



and destination address are combined to form a unified 
package record, which may be used to facilitate the 
track and sorting of the package throughout the delivery 
system. While the unrfied package record may be stored 
in a database, it may also be printed on a label and 
automatically affixed to the package as it travels on the 
conveyor belt The preferred label printer 32 is an auto- 
matic label applicator, manufactured by Accusort In the 
preferred system 10, the unified package record is 
printed in machine readable dense code, such as the 
codes described in U.S. Patent Nos. 4,896.029 to Chan- 
dler et aJ., entitled "Polygonal Information Encoding 
Article, Process and System" and 4,874,936 lo Chan- 
dler et at-, entitled "Hexagonal, Information Encoding 
Article, Process and System." Those skilled in the art 
will appreciate that the number of labet printers will 
depend on the configuration of the conveyor system, the 
number of packages moving through the system, and 
other iactors. 

The Preferred Method for Reading Package Informa- 
tion 

[0042] The preferred method for reading package 
information will now be discussed in conjunction with 
Figs. 3-5. As described above, the system 10 is opera- 
tive lor capturing an image of a package as it travels on 
a conveyor belt, and detecting and decoding a bar code 
and OCR address data that appear on the package. 
The OCR data is validated and, if not accurate, is dis- 
played on a terminal where an operator can manually 
enter the address data The decoded bar code data and 
address data are combined to form a unified package 
record, which is subsequently used to sort and track the 
package 

[0043] Fig 3 is a flow diagram illustrating the preferred 
method 300 for reading package information. The steps 
that form the method 300 are earned oul by the various 
equipment that forms a part ol the system 10 lor reading 
package information. The method 300 begins at step 
302 by determining the location and orientation of the 
destination address block. In the preferred system, this 
is accomplished as the package moves beneath the 
fiduciary mark detector 24, which is described above in 
conjunction with Figs. 1 and 2 The coordinate and ori- 
entation information from the fiduciary mark detector 
are provided to the label decoding system 14, where 
they are used to process the image that is provided by 
the high resolution camera 16. 

[0044] After the package is scanned by the fiduciary 
mark detector, the package height is determined by the 
package height sensor 26 at step 304 At step 306 a 
high resolution image of the top of the package is cap- 
tured by the high resolution OTB camera 16 as the 
package passes beneath the high resolution camera 
This image is provided to the label decoding system 14 
The high resolution camera 16 uses ihe package height 
data from the package height sensor 26 to adjust the 
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local length of the camera and ensure that the camera 
is properly focused regardless of the height of the pack- 
age. 

[0045] At step 308 the label decoding system 1 4 proc- 
esses the data from the bett encoder 44, the fiduciary 5 
mark detector 24, and the high resolution camera 16. 
Generally described, the processing performed by the 
label decoding system includes locating and decoding 
the bar code, locating and decoding the destination 
address, verifying the accuracy of the destination w 
address, and receiving a manually entered destination 
address rf needed. The particular steps involved in 
processing the data are described below in conjunction 
with Fig. 4. 

[0046] At step 310 the bar code and destination 75 
address data are combined to form a unified package 
record, which is stored in a database or printed on a 
label and affixed to the package at step 312. The data 
contained in the unified package record is subsequently 
used for sorting and tracking the package as it moves 20 
through the delivery company's system. The method 
300 terminates at step 314. 

[0047] Fig. 4 is a flow diagram illustrating the preferred 
method 308 for processing image data. This method is 
carried out by the label decoding system 14 and forms 25 
a part of the method 300 of Rg. 3. The method 308 
begins at step 400 when the label decoding system 
receives the data from the belt encoder 44, the fiduciary 
mark detector 24 and the high resolution OTB camera 
1 6. As described above, the high resolution camera pro- 30 
vides an image of the top of a package. The image 
includes a bar code 36 and a destination address 38 
The fiduciary mark detector provides data indicating the 
location and orientation of the destination address block 
*° 

[0048] At step 402 the label decoding system 14 
locates and decodes the bar code 36 or other machine 
readable symbol, which is contained in the image pro- 
vided by the high resolution camera 16. Those skilled in 
the art will be familiar with various systems and meth- 40 
ods for locating and decoding bar codes. Suitable meth- 
ods for locating and decoding the bar code 36 are 
described in U.S. Patent Nos 5,343,028 to Figarelta ei 
aL, entitled "Method and Apparatus for Detecting and 
Decoding Bar Code Symbols Using Two-Dimensional 45 
Digital Pixel Images," 5,352.878 to Smith eta!., entitled 
"Method and Apparatus for Decoding Bar Code Sym- 
bols Using Independent Bar and Space Analysis." 
5.412,196 to Surka, entitled "Method and Apparatus for 
Decoding Bar Code Images Using Mufti -Order Feature so 
Vectors," and 5,412,197 to Smith, entitled "Method and 
Apparatus lor Decoding Bar Code Symbols Using Gra- 
dient Signals, " all of which are assigned to the assignee 
of the present invention and incorporated herein by ref- 
erence. Those skilled in the art will appreciate that the t>a 
machine readable code or symbol decoded by the label 
decoding system may include a bar code or a two- 
dimensional code. 



[0049] At step 404 the method 308 begins the process 
of locating and decoding the destination address. Steps 
404 through 422 are associated with the application of 
optical character recognition (OCR) techniques to the 
image provided by the high resolution camera 16. This 
process is carried out in parallel with decoding the bar 
code (step 402). 

[0050] At step 404 the label decoding system selects 
a subimage of the package surface from the image pro- 
vide by the high resolution camera 16 In the preferred 
system, this subimage is referred to as a region of inter- 
est (ROI), which is defined with respect to the fiduciary 
mark 42. In terms of the image from the high resolution 
camera, the region of interest is a 1k by 1k square (i.e., 
1,024 pixels by 1,024 pixels, which is equivalent to 
approximately four inches by four inches) centered on 
the defined position of the fiduciary mark 42. The label 
decoding system 14 determines the position and orien- 
tation of the fiduciary mark 42 and rises that information 
to define the region of interest with respect to the posi- 
tion of the fiduciary mark 42. The label decoding system 
then creates and stores a high resolution text image 
within the region of interest from the data captured by 
the high resolution camera 1 6. In this manner, only a rel- 
atively small portion of the data captured by the high 
resolution camera 16 is processed in order to decode 
the destination address data. This image is referred to 
as the region of interest (ROI) image. 
[0051 J Although the system 1 0 locates the destination 
address block using the information provided by the 
fiduciary mark detector 24, those skilled in the art will 
appreciate that software techniques may be imple- 
mented to detect the location and orientation of the des- 
tination address from the image provided by the high 
resolution OTB camera. Suitable techniques woukJ 
eliminate the need for the fiduciary mark detector, but 
would require additional computing resources in the 
label decoding system 14 Such software techniques 
may be used without departing from the spirit and scope 
of the present invention. Furthermore, those skilled in 
the art will appreciate that the fiduciary mark detector 
described above may be replace with other apparatus 
for indicating and detecting the location and orientation 
of an indicia on a package, such as the systems 
described in U.S. Patent Nos. 4,516,265 to Kizu et at. 
and 5,103.489 to Miette. 

[0052] At step 406 the method performs adaptive 
threshokJing on the ROI image. This technique involves 
binarizing the ROI image and creating three different 
binarized images using three different threshold values. 
The three threshold values are determined by measur- 
ing the contrast and relative brightness of the ROI 
image 

[0053] At step 408 the three images resulting from 
step 406 are run length encoded. At step 410 the best 
of the three run length encoded images is selected for 
further processing. 

[0054] Suitable methods for carrying out steps 406, 
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408, 410 are described in commonly owned U.S. Appli- 
cation No. 08/380,732, filed January 31, 1995, entitled 
"Method and Apparatus for Separating Foreground 
From Background in Images Containing Text," which is 
incorporated herein by reference. 
[0055} At step 412 the label decoding system per- 
forms a coarse rotation of the selected run length 
encoded image. The coarse rotation is the first of a two- 
step process that is designed to make the ROI image 
appear horizontal in order to simplify the separation of 
the characters. Generally described, the information 
derived from the fiduciary mark indicates Ihe orientation 
of the destination address block and how far off of hori- 
zontal it is. The coarse rotation is the first step toward 
rotating the image to where the destination address 
appears horizontal. 

[0056) The preferred method for rotating the ROI 
image is described in commonly owned U S Application 
No. 08/507,793, filed July 25, 1995, entitled "Method 
and System for Fast Rotation of Run-Length Encoded 
Images," which is incorporated herein by relerence 
Those skilled in the art will appreciate that the coarse 
rotation process is relatively quick and rotates the image 
to within + 7 degrees of horizontal. 
[0057] At step 414 the label decoding system identi- 
fies the lines erf text that are contained in the destination 
address block 40. This is accomplished by subsampling 
the image by a factor of 3 in the x and y directions, exe- 
cuting a connected components process that finds 
groups of linked pixels, and applying a Hough transform 
that finds line locations and orientations from the linked 
pixels 

[0058] Once Ihe lines are found using the reduced 
resolution method, the original lines are restored to full 
resolution using the location information generated by 
the Hough transform Another connected components 
analysis is applied to the full resolution lines in order to 
capture Ihe text characters. Those skilled in the art will 
understand that connected components analysis and 
Hough transforms are standard image processing tech- 
niques. 

[0059] Once the lines are identified, the method 308 
proceeds to step 41 6 and performs a fire rotation on the 
characters included in each line of the destination 
address. This fine rotation completes the rotation proc- 
ess begun at step 41 2 and rotates the characters to hor- 
izontal (i.e., zero degrees). This ensures that the 
characters are properly oriented for the application of 
the OCR algorithm, which attempts to decode each 
character in the destination address. This step is 
accomplished by applying forward rotationaJ tech- 
niques. The preferred rotational techniques are 
described by the following formulas: 

* new = ( x old * COS( l>) + old * sin +) 
ynew = ( X cld* sin *)-(yok 1 * C0S *) 



where ^ is the orientation of the destination address 
after the coarse relation performed at step 412. 
[0060] At step 418 the rotated characters are seg- 
mented or separated into separate characters. This is 

s done because the OCR algorithm is applied to each 
character individually. At step 420 the OCR algorithm is 
applied to each of the characters in the destination 
address Those skilled in the art will appreciate that the 
OCR algorithm uses a variety of techniques to recog- 

w nize each characters and to determine what standard 
ASCII characters is represented by each character in 
the destination address Those skilled in the art will also 
appreciate that the OCR algorithm may be used to 
decode other alphanumeric information on the package. 

75 such as the return address, shipper number, etc. A suit- 
able OCR technique is described in U S. Patent No. 
5,438,629, entitled "Method and Apparatus for Classifi- 
cation Using Non-spherical Neurons," which is incorpo- 
rated herein by reference. 

po [0061] At step 422 the OCR processed text is filtered 
to remove any characters that are not a part of the des- 
tination address. 

[0062] Al step 424 the OCR processed destination 
address is validated or verified by attempting to match 

25 the decoded destination address with an address in the 
U.S. Postal Service's ZIP+4 database, which provides 
an exhaustive list of valid addresses in the United 
States This step is necessary because the destination 
address and OCR algorithms do not include built in ver- 

30 if ication means such as checksums, etc 

[0063] At step 426 the method 308 determines 
whether the decoded destination address matched a 
valid address in the ZIP+4 database or other database 
of valid addresses. II so. the method continues to step 

35 428 where it returns to step 310 ot the method 300 (Fig. 
3). Related methods for processing data in databases 
are described in commonly owned U.S. Application 
Serial No 08/477.481, filed June 7. 1995 and entitled "A 
Multi-Step Large Lexicon Reduction Method for OCR 

40 Application," which is incorporated herein by reference. 
[0064] tf the decoded address does not match a valid 
address in the ZIP+4 database, the method 308 pro- 
ceeds to step 430 and automatically attempts to correct 
cc^rimon OCR errors in order to automatically provide a 

45 vaJid address. Typical OCR errors involve incorrectly 
decoding letters that took similar. Therefore, slep 430 is 
optimized to correct OCR errors by substituting such let- 
ters in an attempt to match one of the valid addresses 
that appears in the address database. 

50 [0065] Those stalled in the art will understand that the 
validation process is tunable and involves three param- 
eters The accuracy rate indicates the percentage of 
labels that are automatically read correctly The error 
rate indicates the percentage of labels that the system 

65 thinks it is has correctly, but are in fact incorrect. The 
rejection rate indicates the percentage of labels that are 
not read conectly and which must be entered manually 
The OCR validation process is tuned by first determin- 
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ing an acceptable error rate. Once this is determined, 
the system is tuned by adjusting the parameter that con- 
trols the relationship between the rejection rate and the 
error rate. 

[0066] At step 432 the method determines whether 
the substituted characters have resulted in a valid 
address, rf so. the method proceeds to step 428. 
[0067] rf the method is unable to match correct the 
decoded address and match a valid address in the 
ZIP+4 database, the method proceeds to step 434 and 
transfers the image to a Ihe image server 29, which is 
connected to one or more image display workstations 
The image display wor kstations display an image of the 
destination address block and the closest possible 
addresses from the database The image display work- 
station allows an operator to view the image of the des- 
tination address and manually enter the destination 
address into the workstation. This process {step 436) is 
described more completely in conjunction with Fig. 5. 
[0068) At step 438 the method 308 receives the man- 
ually entered destination address data from the image 
server. The information returned by the image server 
may take the form of manually entered address data or 
a selected one of the possible addresses from the data- 
base. After the address data is received from the image 
server, the method 308 proceeds to step 428 and 
returns to the method 300. 

[0069] Fig. 5 is a flow diagram illustrating a method 
500 carried out by the image server 29 and the image 
display workstations 30a-c that form a part of the pre- 
lerred system 10 As described above, the image dis- 
play workstations are used to allow an operator to 
manually enter destination addresses that were not 
properly matched to valid addresses in the ZIP+4 data- 
base This is accomplished by displaying an image of 
the destination address and the closest possible 
addresses from the database. The operator reads the 
address as rt appears on the display and manually 
enters the address into the workstation or selects one of 
the displayed addresses. This manually entered 
address data is then returned to the label decoding sys- 
tem 14 where it replaces the improperly decoded OCR 
data 

[0070] The method 500 begins at step 502 where the 
image server receives the image of the destination 
address from the label decoding system 14. The image 
server routes the image to a free image display worksta- 
tion. At step 504 the image display workstation rotates 
the image to the nearest horizontal or vertical axis. At 
step 506 the rotated image is interpolated to form an 
image having a resolution of at least 100 dots per inch 
(DPI) image, which is displayed at step 508 In addition 
to the destination address image, the workstation also 
displays the closest possible matches from the ZIP+4 
database. 

[0071] At step 510 the operator manually enters the 
destination address after having read the destination 
address presented on the display The operator manu- 



ally enters the correct destination address by selecting 
the correct address from the closest possible matches 
(il the correct address is displayed) or entering the 
address using a keyboard associated with the image 

s display workstation. 

[0072] At step 512 the method determines whether 
the destination address data entered by the operator 
was selected from the list of possible addresses 
selected from the database, rf so. the method proceeds 

w to step 514 and returns the correct destination address 
to the image server 29. which returns the data to the 
label decoding system 14. The method 500 then termi- 
nates at step 518 

[0073] If at slep 512 the method determines that the 
75 destination address data was typed in by the operator, 
the method goes to step 516 to validate the typed-in 
data. Those skilled in the art will appreciate that the 
error correction routine may be carried out al the image 
display workstation where the data was entered, at the 
20 image server after the data was returned from the 
image display workstation, or at a separate validation 
computer connected to the image server via the net- 
work. 

[0074] Those skilled in the art will appreciate that the 

25 validation process of step 516 determines whether the 
keyed in address matches a valid address from the 
database. If not, the method also attempts to correct 
common key entry mistakes in order to see if the cor- 
rected key entered data matches one of the addresses 

so from the database. The validation/correction process is 
similar to the correction process described in conjunc- 
tion with step 430 of Fig. 4, but is optimized for common 
key entry errors, which include substituting keys that are 
close together on the keyboard or letters that are trans- 

35 posed by the operator. The correction can be carried out 
by attempting to match a valid address from any 
address in the ZIP+4 database, or by trying to match 
one of the few close addresses translerred to the image 
display workstation from the label decoding system. 

40 [0075] After the manually entered destination address 
data is validated, the method proceeds to step 514 and 
returns the correct destination address to Ihe image 
server 29, which returns the data to the label decoding 
system 14 The method 500 then terminates at step 

45 518. 

[0076] From the foregoing description, it will be appre- 
ciated that the present invention provides an efficient 
system and method for reading package information. 
The present invention has been described in relation lo 

so particular ernbodiments which are intended in all 
respects to be illustrative rather than restrictive. Those 
skilled in the art will appreciate that many different com- 
binations of hardware will be suitable for practicing the 
present invention. Many commercially available sucsti- 

55 tutes, each having somewhat different cost and per- 
formance characteristics, exist for each of the 
components described above. 

[0077] Similarly, the method of the present invention 
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may conveniently be implemented in program modules 
that are based upon the flow charts in Figs. 3-5. No par- 
ticular programming language lias been indicated tor 
carrying out the various procedures described above 
because it is considered that the operations, steps and 5 
procedures described above and illustrated in the 
accompanying drawings are sufficiently disclosed to 
permit one of ordinary skill in the art to practice the 
instant invention. Moreover, there are many computers 
and operating systems which may be used in practicing 10 
the instant invention and therefore no detailed computer 
program could be provided which would be applicable to 
these many different systems. Each user of a particular 
computer will be aware of the language and tools which 
are most useful for that user's needs and purposes. 15 
[0078] Alternative embodiments will become apparent 
to those skilled in the art to which the present invention 
pertains without departing from its scope. Accordingly, 
the scope of the present invention is defined by the 
appended claims rather than the foregoing description. 20 

Claims 

1. A method for reading package information from a 
package (20) and for combining said package infor- 25 
mation, said package information including pack- 
age identification data represented by a machine- 
readable first information indicia (36) and package 
destination data represented by an alphanumeric 
second information indicia (38), said method being 30 
characterized by the steps of: 

capturing an electronic image of said package 
(20), said electronic image including said 
machine-readable first information indicia (36) 35 
and said alphanumeric second information 
indicia (38). 

automatically locating said machine-readable 
first information indicia (36) in said electronic 
image; 40 
automatically decoding said machine -read able 
first information indicia (36) to provide said 
package identification data; 
automatically locating said alphanumeric sec- 
ond information indicia (38) in said electronic 45 
image; 

automatically decoding said alphanumeric sec- 
ond information indicia (38) to provide said 
package destination data; and 
combining said package identification data and so 
said package destination data to form a unified 
package record 

2. The method of Claim 1, further characterized by the 
steps of: 55 

determining whether said package destination 
data is valid; 



it said package destination data is invalid, dis- 
playing at least a portion of said electronic 
image on a workstation (30); and 
receiving manually entered package destina- 
tion data, and 

wherein said unified package record comprises 
said package identification data and said man- 
ually entered package destination data. 

3. The method of Claim 2. further characterized by 
said manually entered package destination data 
corrprising a destination address selected from a 
list of possible destination addresses displayed on 
said workstation (30). 

4. The method of Claim 1 or Claim 2, further charac- 
terized by said first information indicia (36) compris- 
ing a bar code and said package identification data 
comprising a package identification number. 

5. The method of Claim 1 or Claim 2, further charac- 
terized by the step of storing said unified package 
record in a database. 

6. The method of Claim 1 or Claim 2, further charac- 
terized by the step of: 

affixing third information indicia to said pack- 
age (20). said third information indicia being 
machine-readable and comprising said unified 
package record. 

7. The method of Claim 1 or Claim 2, further charac- 
terized by the step of locating said alphanumeric 
second information indicia (38) comprising the 
steps of: 

identifying a mark (42) indicative of the location 
of said alphanumeric second information indi- 
cia (38); and 

using said mark (42) to locate said alphanu- 
meric second information indicia (38). 

8. The method of Claim 7, further characterized by the 
step of rotating said alphanumeric second informa- 
tion indicia (38). 

9. A system for automatically reading package infor- 
mation from a package (20) and for combining said 
package information, said system including a cam- 
era (16) for capturing an electronic image of said 
package (20). said package information including 
package identification data encoded in a machine- 
readable first information indicia (36) and package 
destination data represented by an alphanumeric 
second information indicia (38). characterized by: 

a printer for printing a label to be affixed to said 
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package (20); and 

a label decoding system £14) for processing 
said electronic image, said label decoding sys- 
tem (14) being programmed to 
automatically locate said machine-readable 5 
first information indicia (36) in said electronic 
image; 

automatically decode said machine-readable 
first information indicia (36) to provide said 
package kJerrtifi cation data; w 
automatically locate said alphanumeric second 
information indicia (33) in said electronic 
image; 

automatically decode said alphanumeric sec- 
ond information indicia (38) to provide said is 
package destination data; and 
combine said package identification data and 
said package destination data to form a unified 
package record; and 

print third information indicia on said label, said 20 
third information indicia being machme-reada- 
bie and comprising said unified package 
record. 

10. The system of Claim 9. further characterized by; 25 

an image display workstation (30) for display- 
ing at least a portion of said electronic image 
and for receiving manually entered data corre- 
sponding to said package destination data, and 30 
said label decoding system (14) being further 
programmed to: 

determine whether said package destination 
data is valid; 

if said package destination data is invalid, dis- 35 
play at least a portion of said electronic image 
on said workstation (30); and 
receive manually entered package destination 
data, and wherein said unified package record 
comprises said package identification data and 40 
said manually entered package destination 
data. 

11. The system of Claim 9, further characterized by 
said machine-readable first information indicia (36) 45 
comprising a bar code and said package identifica- 
tion data comprising a package identification 
number. 

12. The system of Claim 9 or Claim 10, further charac- 50 
terized by said label decoding system (14) being 
further programmed to store said unified package 
record in a database 



identifying a mark (42) indicative of the location 
ol said alphanumeric second information indi- 
cia (38); and 

using said mark (42) to locate said alphanu- 
meric second information indicia (38). 



13. The system of Claim 9 or Claim 10, further charac- 
terized by said alphanumeric second information 
indicia (38) being located by: 



55 



Patentansprtiche 

1- Verfahren zum AbJesen von Paketinformationen 
von einem Paket (20) und zum Kombinieren der 
Paketinformationen, wobei die Paketinformationen 
Paketidentrfizierungsdaten, die durch einen 
maschinenlesbaren ersten Informationsaufdruck 
(36) dargestellt werden. und Paketzieldaten, die 
durch einen atphanumerischen zweiien Informali- 
onsaufdruck (38) dargestellt werden, entharten, 
wobei das Verfahren durdi die folgenden Schritte 
gekennzeichnet ist: 

Erfassen eines elektronischen Bildes des 
Pakets (20), wobei das elektronische BikJ den 
maschinenlesbaren ersten Informationsauf- 
druck (36) und den alphanumerischen zweiten 
I n format ion saufd ruck (38) enthalt; 
automatisches Auffinden des maschinenlesba- 
ren ersten Informationsaufdrucks (36) in dem 
elektronischen BikJ; 

automatisches Decodieren des maschinenles- 
baren ersten Informationsaufdrucks (36) zur 
Bereitstellung der Paketjdentjfizierungsdaten; 
automatisches Auffinden des alphanumeri- 
schen zweiten Informationsaufdrucks (38) in 
dem elektronischen Bild; 
automatisches Decodieren des alphanumeri- 
schen zweiten informationsautdrucks (38) zur 
Bereitstellung der Paketzieldaten; und 
Kombinieren der Paketidentifizierungsdalen 
und der Paketzieldaten zur Bifdung eines verei- 
nigten Paketdatensatzes. 

2. Verfahren nach Anspruch 1 . weiterhin durch die fol- 
genden Schritte gekennzeichnet: 

Bestimmen, obdie Paketzieldaten gultig sind; 
wenn die Paketzieldaten ungiiltig sind, Anzei- 
gen mindeslens eines Teils des elektronischen 
Bildes aut einer Workstation (30); und 
Empfangen manuell eingegebener Paketziel- 
daten, und 

wobei der vereinigte Paketdatensatz die Paket- 
identrfizierungsdaten und die manuell eingege- 
benen Paketzieldaten umfattt 

3. Verfahren nach Anspruch 2, weiterhin dadurch 
gekennzeichnet. daR die manuell eingegebenen 
Paketzieldaten eine Zieladresse umfassen, die aus 
einer Liste moglicher Zietedressen ausgewahlt 
wind, die auf der Workstation (30) angezeigl wird 
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4. Verfahren nach Anspruch 1 oder 2, weiterhin 
dadurch gekennzeichnet, daR der erste Intormati- 
onsaufdruck (36) einen Strichcode umfaBt und ale 
Paketidentifizierungsdaten eine Paketidentrfizie- 
rungsnummer urnfassen. 5 

5. Verfahren nach Anspruch 1 oder 2, weiterhin 
gekennzeichnet durch den Schritt des Speicherns 
des vereinigien Paketdatensatzes in einer Daten- 
basis. jo 

6. Verfahren nach Anspruch 1 oder 2, weiterhin durch 
die folgendert Schntte gekennzeichnet: 

Ankleben drrtter Informationsaufdrucke an das 75 
Paket (20). wobei die Irrformationsaufdrucke 
maschinenlesbar sind und den vereiniglen 
Paketdatensatz umfassen. 

7. Verfahren nach Anspruch 1 oder 2, weiterhin 20 
gekennzeichnet durch den Schritt des Auffindens 
des alphanumerischen zweiten InformationsaLrf- 
drucks (38). mit den tolgenden Schrrtten; 

Identifier en einer Markierung (42), die die 25 
Position des alphanumerischen zwerten Infor- 
mal ion saufdrucks (38) anzeigt; und 
Verwenden der Markierung (42) zum AuHinden 
des alphanumerischen zweiten Informations- 
auWrucks (38) 30 

8. Verfahren nach Anspruch 7, weiterhin gekenn- 
zeichnet durch den Schritt des Drehens des alpha- 
numerischen zweiten Informationsaufdrucks (38) 

35 

9. System zum automatischen Ablesen von Paketin- 
formationen von einem Paket (20) und zum Kombi- 
nieren der Paketinformationen, wobei das System 
eme Kamera (16) zum Erfassen eines elektroni- 
schen Bildes des Pakets (20) enthalt, wobei die 40 
Paketinformationen Paketidentifizierungsdaten, die 

in einem maschinenlesbar en ersten Informations- 
aufdruck (36) codiert sind, und Paketzieldaten, die 
durch einen alphanumerischen zweiten Informati- 
onsaufdruck (38) dargestellt sind, enthaften, 45 
gekennzeichnet durch: 

einen Drucker zum Drucken eines Etiketts zum 
Ankleben an dem Paket (20); und 
em Etikettendecodierungssystem (14) zur Ver- so 
arbertung des elektronischen Bildes, wobei das 
Etikettendecodierungssystem (14) fur die foJ- 
genden Schritte programmiert tsl: 
aulomatisches Auff inden des maschinentesba- 
ren ersten Info* mat) on saufdrucks (36) in dem 55 
elektronischen Bikj; 

aulomatisches Decodieren des maschinenles- 
baren ersten Informationsaufdrucks (36) zur 



Bereitstellung der Paketidentifizierungsdaten; 
automatisches Auffinden des alphanumeri- 
schen zweiten Informationsaufdrucks (38) in 
dem elektronischen Bild; 
automatisches Decodieren des alphanumeri- 
schen zweiten Informationsaufdrucks (38) zur 
Bereitstellung der Paketzieldaten; und 
Kombinieren der Paketidentifizierungsdaten 
und der Paketzieldaten zur Bildung eines verei- 
nigten Paketdatensatzes; und 
Drucken von dritten Informationsaufdrucken 
auf dem Etjkett, wobei die dritten Informations- 
aufdrucke mascNnentesbar sind und den ver- 
einigten Paketdatensatz umfassen. 

10. System nach Anspruch 9, weiterhin gekenn- 
zeichnet durch: 

eine Bildanzeigeworkstation (30) zum Anzet- 
gen mind est ens eines Teiis des elektronischen 
Bildes und zum Empfangen manuell eingege- 
bener Daten. die den Paketzieldaten entspre- 
chen, und 

dadurch, daR das Etikettendecodierungssy- 
stem (14) weiterhin fur die tolgenden Schritte 
programmiert ist: 

Bestimmen, ob die Paketzieldaten gulttg sind; 
wenn die Paketzieldaten ungurtig sind, Anzei- 
gen mindestens eines Teils des elektronischen 
Bildes auf der Workstation (30); und 
Empfangen manuell eingegebener Paketziel- 
daten, und wobei der vereinigte Paketdaten- 
satz die Paketidentifizierungsdaten und die 
manuell eingegebenen Paketzieldaten umfeBt. 

11. System nach Anspruch 9, weiterhin dadurch 
gekennzeichnet. daB der maschinenlesbare erste 
Informationsaufdruck (36) einen Strichcode umfaBt 
und die Paketidentifizierungsdaten eine Paketiden- 
trfizierungsnummer umfassen. 

12. System nach Anspruch 9 oder 10, werterhin 
dadurch gekennzeichnet, da (3 das Etikettendeco- 
dierungssystem (14) weiterhin dafOr programmiert 
ist, den vereinigten Paketdatensatz in einer Daten- 
basis zu speichern. 

13. System nach Anspruch 9 oder 10, weiterhin 
dadurch gekennzeichnet. daR der alphanumeri- 
sche zweile Informationsaufdruck (38) durch die 
folgenden Schritte aufgelunden wird: 

Identifizieren einer Markierung (42). die die 
Position des alphanumerischen zweiten Intor- 
matjon saufdrucks (38) anzeigt. und 
Verwenden der Markierung (42) zum Auffinden 
des alphanumerischen zweiten Informations- 
aufdrucks (38). 
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Revendi cat Ions 

1. Procede pour lire une information sur un paquet a 
partir d'un paquet (20) et pour combiner ladite infor- 
mation relative au paquet ladite information relative 
au paquet comprenant des donnees d'identrfication 
du paquet representees par un premier indice (36) 
dVrformation pouvant etre lu par une machine et 
des donnees de destination du paquet represen- 
tees par un second indice d 'information (38) alpha- 
numerique, ledit procede etant caracterise par les 
etapes consj slant a : 

saisir une image electronique dudrt paquet 
(20), ladite image electronique comprenant 
I edit premier indice (36) d'lrrformation pouvant 
etre lu par une machine et ledit second indice 
d 1 information alphanumerique (38) ; 
localiser automatiquemeni (edit premier indice 
(36) d'information pouvant etre lu par une 
machine dans ladite image electronique ; 
decoder automaliquement ledit premier indice 
(36) d'informatiofi pouvant etre lu par une 
machine de fagon a fournir lesdites donnees 
d kJentification du paquet ; 
localiser automat quement ledit second indice 
(38) d'information alphanumerique dans ladite 
image electronique ; 

decoder automatiquement ledit second indice 
(38) d'information alphanumerique pour fournir 
lesdites donnees de destination du paquet ; et 
combiner lesdites donnees dldentification du 
paquet et lesdites donnees de destination du 
paquet pour former un document d'enregistre- 
ment unifie du paquet 

2. Precede selon la r eve rxfi cation 1, caracterise en 
outre par les etapes consistant a : 

determiner si lesdites donnees de destination 
du paquet sont valables ; 
si lesdites donnees de destination du paquet 
ne sont pas valables, afficher au moins une 
partie de ladite image electronique sur un 
poste de travail (30) ; et 

recevoir des donnees de destination de paquet 

entrees rnanuetlement. et 

dans lequei ledit document d'enregistrement 

unifie de paquet comprend lesdites donnees 

d' identification du paquet et lesdites donnees 

de destination du paquet entrees manuelle- 

ment. 

3. Procede selon la revendlcation 2. caracterise en 
outre par le fait que lesdites donnees de destination 
du paquet entrees manuellement comprennent une 
adresse de destination selectionnee a partir d une 
liste d'adresses de destination possibles affichee 



sur ledit poste de travail (30) . 

4. Procede selon la revendication 1 ou la revendtca- 
tion 2, caracterise en outre par le fart que ledit pre- 

5 mier indice (36) d'information comprerxl un code 

barre et lesdites donnees didentification du paquet 
comprennent un nombre didentification du paquet. 

5. Procede selon la revendication 1 ou la revendica- 
io tion 2, caracterise en outre par I'etape consistant a 

stocker (edit document d'enregistrement unrfie de 
paquet dans une base de donnees. 

6. Procede selon la revendication 1 ou la revendica- 
75 tion 2, caracterise en outre par I'etape consistant a 

fixer un troisieme indice d*irrformation audit paquet 
(20), ledit troisieme indice d Information pouvant 
etre lu par une machine ei comprenant ledit docu- 
ment d'enregistrement unrfie du paquet. 

20 

7. Procede selon ta revendication 1 ou la revendica- 
tion 2, caracterise en outre par le fait que I'etape 
consistant a localiser ledit second indice (38) 
d'information alphanumerique comprend les etapes 

£5 consistant a : 

identifier une marque (42) indiquant ( emplace- 
ment dudit second indice (38) d'information 
alphanumerique ; et 
30 utiliser ladite marque (42) pour localiser ledit 

second indice (38) d'information alphanumeri- 
que 

8. Procede selon la revendication 7, caracterise en 
35 outre par I etape consistant a taire tourner ledit 

second indice (38) d'information alphanumerique 

9. Systeme pour lire automatiquement une informa- 
tion relative a un paquet a partir d'un paquet (20) et 

40 pour combiner ladite information de paquet, ledit 
systeme comprenant une camera (16) pour saisir 
une image electronique dudit paquet (20), ladite 
information de paquet comprenant une donnee 
cf identification de paquet codee dans un premier 

45 indice (36) d'information pouvant etre lu par une 
machine et une donnee de destination de paquet 
representee par un second indice (38) d informa- 
tion alphanumerique, caracterise en ce qu'il com 
prend . 

50 

une imprimante pour imprimer une etiquette 
destinee a etre fixee audit paquet (20); et 
un systeme (14) de decodage d'etiquette pour 
traiter ladite image electronique, ledit systeme 
66 de decodage cf etiquette (1 4) etant programme 

pour : 

localiser automatiquement ledit premier indice 
(36) d'information pouvant etre lu par une 
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machine dans ladite image electroniqiue ; 
decoder automatiquement ledit premier indice 
(36) d'information pouvant etre lu par une 
machine de (agon a fournir lesdiles donnees 
d' identification du paquet ; 
localiser automatiquement led it second indice 
(38) d 'information alpha numeVique dans ladite 
image electronique ; 

decoder automatiquement ledii second indice 
(38) d'information alphanumerique pour fournir 
lesdiles donnees de destination du paquet . et 
combiner lesdites donnees d'identrfication du 
paquet et lesdites donnees de destination du 
paquet pour former un document d'enregistre- 
ment unifie du paquet; et 
imprimer un troisieme indice d'information sur 
ladite etiquette, (edit troisieme indice d'informa- 
tion pouvant etre lu par une machine et com- 
prenant ledit document d'enregistrernertt unrfie 
du paquet. 

10. Systeme selon la revendication 9. caracterise en 
outre par le fait qui! comprend ; 

un poste de travail (30) d'affichage d'image 
pour afficher au moins une partie de ladite 
image electronique et pour recevoir des don- 
nees entrees manuellement correspondant a 
ladite donne« de destination du paquet , et 
ledit systeme (14) de decodage d'etiquette 
etant en outre programme pour : 
determiner si lesdites donnees de destination 
du paquet sont valables ; 
si lesdites donnees de destination du paquet 
ne sont pas valables, afficher au moms une 
partie de ladrte image electronique sur ledit 
poste de travail {30) ; et 
recevoir des donnees de destination du paquet 
entrees manuellement, et dans lequel ledit 
document d'enregistrement unifie du paquet 
comprend lesdites donnees d'identification du 
paquet et lesdites donnees de destination du 
paquet entrees manuellement 

11. Systeme seton la revendication 9, caracterise en < 
outre en ce que ledit premier indice d'information 
pouvant etre lu par une machine comprend un code 
barre et lesdites donnees d'identrfication du paquet 
comprennent un nombre d'identif ication du paquet. 

5 

12. Systeme selon la revendication 9 ou la revendica- 
tion 1 o, caracterise en outre par le fart que ledit sys- 
teme (14) de decodage d'etiquette est en outre 
programme pour stocker ledit document d'enregis- 
trement unrfie du paquet dans une base de don- a 
nees. 



tion 10. caracterise en outre par le fait que ledit 
second indice (38) d'information alphanumerique 
esl localise en : 

idenf iant une marque (42) ino5quant I'emplace- 
ment dudit second indice (38) d'information 
alphanumerique ; et 

utilisant ladite marque (42) pour localiser ledh 
second indice (38) d'information alphanumeri- 
que. 



13. Systeme selon la revendication 9 ou fa revendica- 
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